#include<iostream>
#include<algorithm>
using namespace std;
int main(void){
	int n;
    int a[100000] = {0};
    cin>>n;
    for(int i = 0;i < n;i++){
        cin>>a[i];
    }
	sort(a,a + n);
//    for(int i = 0;i < n;i++){
//        for(int j = 0;j < n - i;j++){
//            if(a[j] < a[j + 1]){
//                t = a[j];
//                a[j] = a[j + 1];
//                a[j + 1] = t;
//            }
//        }
//    }
    
    int mid = n / 2,cnt = 0;
    for(int i = 0;i < n;i++){
    	if(a[i] >= a[mid]){
    		cnt++; 
		}
	}
//    for(int i = mid;i <= n;i++){
//        cnt++;
//    }
    cout<<a[mid]<<' '<<cnt<<endl;
	return 0;
}
